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SAME 

(57)Abstract 

PROBLEM TO BE SOLVED: To obtain a pseudo random bit 
generator with improved security and a simple circuit configuration 
of a pseudo random bit generator employing a plurality of FSRs by 
providing a means that feeds back an output of an exclusive OR 
means to a plurality of feedback shift registers(FSRs). 
SOLUTION: A circuit shown in dashed lines is inputted with an 
exclusive OR so that a seed (secret key) is dynamically changed in 
a basic pseudo random bit sequence generator. This input is 
generated by a register H of a nonlinear auxiliary circuit. The 
register H is added to the basic pseudo random bit stream 
generator where contents of each FSR are dynamically changed for 
each circuit operation to configure a dynamic basic pseudo random 
bit sequence generator. At first, the Seed is inputted to each FSR 
and an auxiliary circuit and data are shifted one by one bit 
sequentially while synchronizing a shift clock with a communication 
speed. The register H sends data to each FSR to change the Seed 
dynamically. Then exclusive OR processing is applied to an output 
from each FSR. 
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7 F Ut^X $CDHi:'3©mSt)iSaifa?r i 6 C i 5:!^ i 

[if 3 ] MM^y F>'^• Btrief fffefl^j 

mmm^&<Dmt)icKi!tLtmmw.Wio:>y ^-v^^-j^ 
iyy vvv>y.iia:>y -t - ^^^^Mtri>y F 20 

WSK^tifcy -i - F>'^* i">7 F ut^;^ 3'©tii;':©Pflfe 

©©tB:^?rllrfBStS!©:7 - F-'>' F Ui^;^ ^VC 30 

[0 00 1 ] 

[^HJOJ||-r-5.S*|i)»^] *«??Wjg{ti^>5^'Ab--:; F 
[0002] 



m<Diit>^t. L/t^iift* f F '7-i'U:*jW4|5|i8IBg#iia 

ri*. — ^tCX F 'J-ABf-^J&S^L^^nTfcfJ. ISO 
©BKffllS I S - 9 1 6 0 (itafflU-f i'Bi-^^giC^f-r 

-z,Bf-^i L/T«, 1 t- F Sfc«8 y h (1 X^) CT 

[ 0 0 0 3 ] F U - ABi-^©— «i ^-C^N'-r^-ABg-f- 

c©:^5S{illffi3!^ia*t:-mo+-;^ F ';- 
AAm^^#•c^^fc^^). s^tt©Hi,^Bi#i4t u-cM< m 

l,»^>nrt,»-5. C©Bt#a©— #©g5'C^*(3:. F 

y-A**n<5itco-c*feiarr-63&>-c$>s*3. cntc*©:^ 

aW7>3''At' F?iJ=S:ffll-^/clS^tCttStfee^Kil^*s 
:^mum—<DVS^ttj:i,. L*>L'> — flg^C>'^•-:^ABt 
^ffi-C», a«^til3IDS/cW©=!'-:^ F U -A^rgiJ© 

:!5a-cifiSL/c»iK^>:J''Af v^ m^m^>i>, 

X. C©S<H5>3^At^^? F?iJ©14S3!)i> Bt#©?^^ 

[0004] > d^A b F nsLmc^ts mm'm. 
F?ij=&igS-r-5.j£>s*^*^*5^ ^©^©ibritf*, 

1 . UW-y y^'^y i>'-^y F bi^x^ (Unear Feedb 
ack Shift Register: LF SR) *ffl*-^:b1ffc:^ffi 

2 . D E S (Data Encrtption Standard : D E S ) Bt# 

3 . L F S R i ffli5»^t>-l±/c^N*K0*Si&K: i 

4 . i' a i'ftijffliM©Si<H 9 > ^ t' F ^n^ism 

(Clock-Controlled Generator: CCG) 
[0005] 

[^H^A5ft?^L.J:'5i-r^SISi] 1. tt 

^ScSiK5>:S<'i'fc^ F?iJ^*>^M3^?lJ (Maximuro-le 
nqth linear feecfcack shift register seguence: Wck. 

mmw^^]) ifi^i^iM>im^m^uy>i^^\^y vnt 

l//cti^. fc>-r*^2 n©eE*D^^ti-€-ntcS>frSf *aif-^ 

5:A5*,n«a;.Sr^-c*-5. ui^x 3J©i!7]»3fiii ^ ynifi 

2. »SiJ©Bt#T;l'=' UXAi L/TS:ft$nfc:^D f 5' 

iig^5&S;©Bi#Sr*-5*5. a:^©-g|54+-;^ F >; - 
Ai-r-SC ttcJ:Olifl^^>:S^At*-^ F^J^)i!cSfcSS« 
■etS. L/A^U. T;U3*'JXA*5a^-Cg^l^©^^,, S 
J: S«fi!E©fc»»«ffl«JiS?!e tc?»i i *i|5|iS*s«*l«: j^c 

3. iiM3Sf±«l*5|^<apgT*S©-ca*!55H 

m-^'kWitclsbicmmm (seed) *i:A;*<^cS^©X*. 
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[0 0 0 6 ] -ecr-. Ctlh<DX!kiM'}tctbl'C^ ' 
m^SS^SitS e e d (mt^'pfi < . ®*J&:«fi£fcJ; 0 

[0007] Se^CDlSSt©-? ^ - K>'>' f U 10 

i^^^ ?r ffi I ^ /cg<H 7 > i'' A b- h JU^fiXSCD^^.-^.r * 

s. 

[0008] 

K . *^HS©Jim^ > A f h ^IJ^ESS» > 5 > A 

- h'>'<i' h bi;:^$©ai;>3©gfffeK]i&Sfa«:i-5 

Sfffewmafo^gii. ^fffeWi&aifD#©©ffl:^*iiiiB 

[0 009] C C-C. B>rfB«IS©7 ^ - K-'tf d?'>r? F 

Jm^mt, ^iR^titcy -f - F^'^u' i^iyy F us;';^ d? 
©a::^©gffifeWa&afa*<i:-5>. s/c> buIB^ -f- F^^••> 3o 
i'*ia:». l5IBSfffiS«)l^fa¥^«S©tB:t»K:itJc;ur«Jie 

1tgj©7 -(-i'^^'jiPiyy F US^^:>©7 -f - h'^^ y f 
m^^Wtrhy ■< - F>'^'^' i-^M^S^KKim^. 
[ 0 0 1 0 ] X. *l6§8©Bt#ji^a», 
Afcf i. F2?>J^g=&ffiffl-rsBi-^jift:)?S-c*)or. 



*iBSa;(7>d*'Af-^ F^iJ^fiXSAi. Sc^k:^©s$%}^ 
o^l^©:? ^ - F^-N' f d7->7 F Ui?:^ $ <i: . ^tfc©:? 

Vi^inicy ■< - F-'N* fiyy F Ui^:^ i?©tB:^)©gfffee^ 

^sfD^ t ^gpffew^s«i#e <!: . KStffee^^ffi^e 

(D^ti'kmwsmoy ^"Y'^v i^iyy bi^i>:^^(icy 
r-ti, mVitini,y -< - Y^^y ^i^y F Vi^^^omm 

f'-i>*ffll,^/cBifffi«<K^>:S'Atr5r F5>J^fiRS-CBt# 

?7]«!7=^- d? ^ftffl L-c friajij;? § 7 ^ - f---? f •> 
fcttm%^nm.<oy A - F-''« 2. d' ix-^ F I'V^Ts ^(Dvmf 

[0011] 

< :^msii<Dmm<Dmm v > ^ a 1 5. f mfi£s©;is > 

>dirAtf^ F5liafel!£S©S^:|HllH}«fiRm^-r. 

[0 0 12] Hir-ti. SifHv^di'Ae-^ F^'J^fiSSi 
lxT^^^j:U>';^i?^iLr. 0i|x.«2- 1 9©S©g 
S©8'0©:7 ^ - F-'^ 5-^7 2^7 F Ui^;^* (Feedback Si 
ft Reqrister: FSR) ^fflU. F S R©tlJ:'3^9fffeW 

RK:«73*!ffi<!: L-TS (Seed) ^KtiTh, Seed 
©■9-'(X«2 + 3+5 +•••+ 17+19 = 77 f-;. FT 
3ifs©l^tc, ^©©FSR^v^:? F$H±-SiSe 

©^SA^i^ "0' tf^ *r ditbj'jsn. Sf<tee^^s«Jiei 
K-cc*ae>Ul:^©Sfffefi?Hlffifl]«rKo/cm:^3!>«. »?>n 
SSiHv^i^Ab^-;- F?iJi^c-5.. 
[0013] C©lHl8S©ta;^K [ t ] SUi^:^^'© 
t;^5^2r7-^©a:^J=&r, [t], r, [t], r, 
[t ] . •-. r„ [ t ] . r„ [ t] il/fcJg^. 



K [ t ] = r , [ t ] (+) I 
(+) r>, [ t ] 

[0014] ±ga»*sm 7 > A t F ?'Ji^S!* . 

leI8S1tfiSi*SF S RiSma^J^SIfntcJ: ^l^-^htcMWi 
©r> di:^J$tlS3^5lJ«-5c©ffi*SAfii<i:r*S»!* 
^g©F SRA^^©SS©fca*(C, SFSR*^65« 

3=2X3X5X7X1 1X13X17X19 
= 9 6 99 690%! 0' 

<m?m(!y^^m>±sm i ©»«i<H^ > 5^a t f 

Seed ©M!>'*s»ag-e, -^©[HSgltfiK© 
tCS e e d?ritlft«]K:S:ft$-l*. gS»!{t©l|31*0^)o 

ffiis-rsi5iK*ia2K:7i^-r. i^. mas^gpa^^jgai-r so 



[ t ] (+) r, [ t ] (+) •••(+) r„ [ t ] 

- ( 1 ) 

#g5[?:}f ^ . S »SI3© F S R© t: 5» F »©S 

40 (cj;ose (2) T^-rciJji-c^-s, 

[0 0 15] 



• (2) 

[0016] jgi^gprt©ii3sa, s*sm-5>d*'Af2> 

Fm^StcS e e d *stte<)(C^^fr 4<fc ^JlfffeStJ^S 

ft!rtlSS©u5^:^i'HKcfcO*s£$nTi^.S. dffiliif'PS 
K:SFSR©*#3!)5Kiat)tC^^b-r-5)C<!:*i6. WLU^n 
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t'-;- h^J^^^ltRg-r^o CCDffilftllSSHtt, ccg' 

e e d(D*#?:$Ijai^^|ff tl^McDCCGil';?.'?). 
[0 0 1 7 3 liif'Pl^aiL'Tli. S-rDNS[5IgS<D#F 
S R iffil»|5IKF*3K: S e e d*A:t»L. a<tiSa«:i'7 

■tt-S. lSftl]SgH«DNS|5ISS|^cDSFSRtC7'-4f>& 
j^^Citcj;!^. S e ed^iijWtC^^hS-li-segSil^Jf 

D N s HKrt^F s R3a>6CDm:^jicgfffefi«i&sifn* 

[0018] <«ffittcD5{Clll« 1 >±iEMiH7>yA t 

d*ji<HiiJ*i6SmffliJtCji^>!i:>S*5$>5/c&, FHASe 
e d*Bt#<tL/r5M-3fciL-r4>, Sl^^cBg^^tlJeill 

fc. See d^ill^-ricjllMfliJiSfiWi-CI^DS e e . 

C 0 0 1 9 ] Ii3tt. ±iBa;stt©fiT4P;5^. 
©Sen?: L /cfgiK^ > ^^'A f ^» h ^MR£g©-0»-r * 
•So ^STiJ. S^jS (PHx-tf S e e d©f hSJy± 
©JlW©*-5>) ^MS e e d!&iP.±S e e d h'^r f-^fp 
fiR-rSJ: ^ KLT. ?fitS e e d©^?:j||<liiJAi<=,§^ 
ffliJK)^^ J; -5 L:^cCa|r* IW^f*. ^ S e e d « 7 30 
7 f f--c*^©-C. ^{fS e e d»3 f-;. h, 5t'-;. 
h. 7 f ,y h©7"-5?©i5>-c. 3x5x7=105^2; 
hCjaXii^cO. e e d t-^ h*®jHa»tfCS 

[002 0] <«:-Ei4©sfe#t^2 >^4 y;stt©<6 
T*E§?. *aEt4©?«cis^Lfciim^>^^Af y h^j^ 

fim©ffe{Rlr-$>s. @4©iffiStcfci»r«, 03 ©i^ 

j5:-?«S e e d ©fPsEO^-T'^c < . JiKjIlSSHtC J; 0 F 
SR«riSS?-r-SCir. H 3 i|lH«©:^S e e d t'-;; h 
*flEE!E-rS. X. C©ilt(;7^-3r (aSjHKHKIz-:, h 40 

[ 0 0 2 1 ] c ©ct 5 tc-rnif . ±5afl^-c»^-r- ^ 
^?'J&S*s^{b•r■5©t^. JJcSStc^fL/rfcSiCi, 1^, * 

0!l©ti^«. FSR?r2f2' h3&561 9tr-;. h©8ot? 
^j:<> Hic*tflD-r^©*W*Ll>. X. ffia&BKH»-> 

Ci = (nii +ki ) mo d 2 ( i = 



* [0 02 2] 1^, 132. ia3Ry:|iI4©lHlSStta-&$n 

<li§#jimi'X-fA©«RSSCJf«if'p0s|>|jj?g|¥Bg-^:j5rsC 
i L.rf^«e«?:^j: DBS Bf-^-^F E A LBf^CFast Data E 
nciphennent Algorithm). ^\.^\%{k^m^^^}3^<D\iti:. 

n .yi»Bi-^:7^ (block cipheOtCJSL'-Cli?.. -etltc*)- 
L/T. X h 'J-ABf-^Cstrean cipher) tn\ttih i> =y 

[0023] X h - ABg-^i a, 1 1' h (gcu 

h)*5^KS$n> ::^n,-i;Bi#©j:^jc:/n2>i7*fii-c 
Bi-^/lt#ftsn-S)©-r-»^c< , b--^ h^e-cBt-^/it 
#ftMa*5^t§iaS. c©=^=^-;^ h "j-A^^w:^©!^ 
Se«j7>yAlf2- h5fJ5rfflc>A:»^. aiilW(CJS?«T*i^ 

[0 024] - ABt#tcs-rsBf#s© 1 -3tc>'>- 
-:f-ABi-^ffiCVemam chipher)*J??a-r'S. >'^*-:^ABi 
^ftlJ, h •;-A*ftl4iri-r-5)CiiCj;i5Bf 

■^g^lSferci^. c©=^^-;^ h 'J -Atc*©^afl<j 

^cCPft— ©Bg^i^?,. L.*>L.^^•-:^ABi#ffi-c». iim 

3fciisifi©+-x h y-A^&j^fi^tKjiHfrsc 

tta*5Bt-^'>X -r A^<*©?^;Sr:^gp < it^f -2. C i 

^t»). sj5"c«a*©jiEfK^>5^Ab'2> h^j^g©a 

[0 0 2 5 ] v^•-:^Aa§#^tt. 1 9 1 7^tc^ftfflBi 

m. L/Tga^snfc;^ h y -ABi#©— a-c. mm^ y 
s§^B§^ (^35:*ffe©3t^^tc^^-rsBf-^) ©ii€r+ 

^Kgt^JiiK^ > A b- y -r-S <t«J^#iC^±;& 

€r+-;^ h >;-A (SL^si) VI b--^ h-roffeSMs^ 

5fc©r*4. S/c. C©lilK7>3<'Ab--y h?ijtcj:5 

x.?>Wj^,?:^-5. C©J^;^T-A©iifii(;5ria5fC^-r. 
[0 02 6] ^:*:©br-;, h3S?iJ*M=m. m, •••iL. 
gtCb-i- h3^?ij^k= k, k, -i-r •&<!:. Bg^JtCb- 
s; l'5S?iJC = Ci c, 
= 1.2. •••) ••• (3) 



7 

ttj:i,. mod r-CD«lfJ9mft*JiSaffi©C i*>6T'*€) 

c, =m,C+)k, — <4) 

m, = c , (+) k , 
= iD, (+)k,(+)k, 

= m, •• (5) 

ttj::^, (CCX\ k, ffi '0' . T (CH*>P)r. 
k,(+)k,_= OJ&s^StrSCitOS?*. ) 

-b - i^S i IHl OS 3 05- > 3?' A f y h .^JiJ^H^^tl 

[0 02 7] -e-CTUffii. 7>d^A!&f ^. h?rj (J§E<K 
^>^Ab^y i-m *jl^^tS$©S e e d*i^^RE 

L. •e^^*>'^•-:^ABg■^s^c®ffl•r•5©*i— fiSKj-c* 

t y H?"J-C* »3 , d^ojiff #|5l±«itjl©+-;:^ h y 

*i^tc{iii=^d^e>©s?^®)i:tSK:§e,$nr 

[0028] 

1 . Bf -^3^©^ JC J; a ijflS Cci phertext-onl y attack) 

2. et^^SiiiclSCknown-plaintext attack) 

3. iiJR^:i:ijtSS (chosen-plaintext attack) 

1. imi>-mtfjtj:mmmxs>»). vmmmmt, Bg# 

trig's]) iti^r^^ri,i.5*i^)^n^Jt<i5t)S. S*:fi*>iC« 

*)rc2. -ctj. B§#ft?si$t.*cKo*>©Bf#:S:t^ 
x©-^T5:»]-:.rfc'5. ^<m^^mmb-cu^<Dm=S: 
^mb. es©Bg-^35:(cmL/c^s:?:^s-r.5. 3. 

31+. -f©^^<:ti:?*ioLfcBt-^S:*^K:An?>c <!:*5-e 
*s«iRT-©^^r-*^>. cti(i. emmm^ict-yx 

[0 02 9] tc^x. ■r^x<Dv§-mt^f^ic\t^<cr> 
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8 

oT. mm.mi%\nm.xmmx'^i>t(^iL'yipi3\ eg^© 

P^©ra'C'if©— :>t?*^). ^ll«K:fijfflpise^iigifS[i 
^©fiiSTJU=f; XA^fflt^r 4)S^^cB#ifflrt(cjg^ 

-Ct^cWntf. -e©BiWi+»aW«:S^ (computation 
aly secure) > Sfc«!StKstronci)iiq^'^S, 
[0 03 0] C<OCtiF'h. S(H5>yAK'2» h^J^fiX 
S©«lltc». -:&[S]14gg^©t4M^:«TBgi2©3o© 
iJf^ffiK:^*i!iL/>i<-C«^t6^tl,». -oSf). Seed<fc 
10 O^-x h y-Ao^fiSiiJJt^sti^g-ctiiiJ&s. 

X h U-A*:>6S e e d^tt^-T^C ttJBIt-C^cC< T 
S e e d imi> Ctrj:<. ijlSSK:^C^Bg^(i/!)53l 

mx^^. mexiim^f-ixDmmitiiimutju.^ifi. 

e e d©5iKsilliaiK:J|il-CI?«>. 

[ 0 0 3 1 ] a 6 xit, $-r. ;^-7^ 7"s 1 xmM^^± 

Se e d h'-^ h ^Mji-SJ: •5tC. ir«©?'<iS e e d ?r 
20 -fef h-r-S. Xxf 7*S2-C:^S e e d t'-^ h^rf'PSSL/ 

V hnxmmt^titcr'-'S'Ai. s{tffiii-ca#$n/cB# 

^ftmUX. mmr'-^im^. i^. ^ft(liJ©Seed 
ttSir©jM(tB#K:3^^iffll*>6^ofc?{iS e e dtC»-:J 
l^-CfP^Sn/cS e e dJ&otrc^^iT?.. V}«)X<Om 

im^icimy7i>cmmmic^mo:>^mt^<D^ms e e d 

30 [0 03 2] S(iffliJ-C»> J^T-yZfSA ■C5feal{4g©ff 
«©^(iS e e ditSL^b. ^(D^nStlfc'mS e ie 

d^r-fe-;; hr^tmc. ^ms^icnjt-Lx.'XoSimm 

^tltc'fms ee<iiplb±S e e dfcff h ^fPtSOr-b 

■yhb. :^7--:>ys6xi^<^m7'-i'^m^-r^. 

i^. ±iB^-C-(*B#r^ t ©|5lSI!K-oii-C»a!'<J^f*^o/c 
40 ©<fc ^>K:|i;ii14ds^i!>iSC^*i-&tc«. ^fc S e e d-¥>^ 

its e e d•^>^f^s^R7'-^^?:*©*^> i>i>i>imm 
icB^mtbx. ms:mmxmmri>-^icii:$M{&i^> 

[003 3] 

[|69l©«ftl^] *«?^K:J: «5 . SE*©«»©7 ^ - Fv-c 

!^.xi,-:,tcmi^mm^'k^mLtj:^^. m^<o>y ^- k 

S#^i:ll?S«eXiS±14©#S^Be<]iUfc. S(K^> 

50 i^-At^i. h?iJifi£sso'-en=srffiffl-r2>Bi-^ii<i:&^* 
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[02] ^mmoBmom^^^^^ o tcmu'^ > 3^ a 
[0 3 ] ^mmommommit^^m btcmm 



[01] 



[02] 



2bit 



k[t] 



ix>-| 



5bit 



■ • ' II P l ibit 
I • • • I l>^1 3bit 
I ♦ . • < I fy llThit 



I . » « I ITK -1 19bit 



[03] 



k(t*n)-ri 



j- H I I t I Kg^i 



nH 



Lr H I I N I I 



k(t) 



l Vn I • • • XEHCS:^ 




TTT 



^ 



I I I I I I K-q^ 



IH 



k(t) 



[04] 




^ I I I ... I II l-fli^ 



■T- l 1 1 1 ... Ill k<Kr 

' - --8 




[05] 



(Seed) 



II ki 



BS-W: ci 




¥* ml 
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